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Abstract 

We prove the non existence of quantum caps of sizes 37 and 39. This completes the 
spectrum of quantum caps in PG(4, 4). This also implies the non existence of linear 
[[37,27,4]] and [[39, 29, 4]] -codes. The problem of the existence of non linear quantum 
codes with such parameters remains still open. 



Introduction 



> 

the projective space PG{r, q) over the Galois Field GF{q), an n-cap is a set of n points no 
^5 of which are coUinear. An n-cap is called complete if it is not contained in an (n + l)-cap. 
■^We call an n-cap an n- quantum cap if the code generated by its matrix is a quantum stabilizer 
C^ode, that is: 

^^efinition 1.1. A quaternary quantum stabilizer code is an additive quaternary code C 
^contained in its dual C^, where the duahty is with respect to the symplectic form. 

^n particular: 

. 5^efinition 1.2. A quantum code C with parameters n,k,d ([[n, fc, d]]-code), where A; > 0, 
is a quaternary quantum stabilizer code of binary dimension n — k satisfying the following: 
any codeword of C"*" having weight at most — 1 is in C. 

The code is pure if does not contain codewords of weight < d, equivalently if has 
strength t > d — 1. 

An [[n, 0, (i]]-code C is a self-dual quaternary quantum stabilizer code of strength t = d — 1. 

For a more detailed introduction of quantum codes see in particular [1], |2], [1]. 

In 1999 Bierbrauer and Edel (see [7]) have proven that the maximum size of complete caps in 

PG(4, 4) is 41 and only two non equivalent 41-caps exist. One of them results to be quantic. 
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In 2003 (see [S]) they also have proven that in y4G(4,4) there exists a unique 40-cap. It 
results to be quantic in PG(4,4). 

In 2008 Tonchev has constructed quantum caps of sizes 10, 12, 14 — 27, 29, 31, 33, 35 (see [H]), 
starting from the complete 41-quantum cap in PG(4,4). 

In 2009 we have found examples of quantum caps of sizes 13, 28, 30, 32, 34, 36, 38, see [2] and 
[1]. Moreover we have proven that there are only two examples of non equivalent quantum 
caps of size 10 and five of size 12. In the same article we have proven by exhaustive search 
that no 11-quantum cap exists. 

In this article we show that no quantum caps of sizes 37 and 39 exist. Therefore the following 
theorem holds: 

Theorem 1.3. ///C C PG(4,4) is a quantum cap, then 10 < |/C| < 41, with |/C| ^ 11,37,39. 

2 The searching algorithm 

We performed an exhaustive search for quantum caps of sizes 37 and 39. To do this, programs 
in C/C++ have been utilized. 

We start from caps, complete and incomplete, in PG'(3,4) where the classification is known 
(see [3] and |T2]) and we try to extend every starting cap joining new points in PG(4,4), to 
obtain complete or incomplete caps of sizes 37 and 39. We utilize the following geometric 
characterization to reduce the number of cases to examine (|1], Theorem 3.4). 

Theorem 2.1. The following are equivalent: 

1. A pure quantum [[tt,, A;, cD^-code which is linear over F4. 

2. A set of n points in PG{ '^^^ — 1,4) of strength t = d — 1, such that the intersection 
size with any hyperplane has the same parity as n. 

3. An [n, k\4^ linear code of strength t = d — 1, all of whose weights are even. 

4- An [n, k]4 linear code of strength t = d — 1 which is self- orthogonal with respect to the 
Hermitian form. 

According to the previous theorem we can consider starting caps in PG(3,4) of odd size 
only. 

In particular we consider in our search only caps of sizes 13, 15 and 17 in PG(3,4), since 
the following theorem and the non existence of particular linear codes. 

Theorem 2.2. The following are equivalent: 
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1. An [n, k, d']q-code with d! > d. 

2. A multiset M of n points of the projective space PG{k — l,q), satisfying the following: 
for every hyperplane H C PG{k — 1, q) there are at least d points of M. outside H (in 
the multiset sense). 

More precisely, we know that linear codes with n = 37, 39 A; = 5 and d > n ~ 12 do not 
exist (see [13]) and so there exists an hyperplane which contains at least 12 points of the 
caps. 

Then we consider only the examples of non equivalent caps in PG(3,4) contained in the 
following table: 



Table 1: Number and type of non equivalent caps /C C FG'(3,4), with |/C| = 13, 15, 17 



|/C| 


# COMPLETE 


# INCOMPLETE 




CAPS 


CAPS 


13 


1 


3 


15 





1 


17 


1 






We proceeded in this way: 

1. we start from all non equivalent caps, complete and incomplete, in an hyperplane of 
PG'(4,4) and we extend them by the addition of new points of PG(4,4) \ PG'(3,4); 

2. we obtain the caps of sizes 37 and 39 in PG(4,4) by an exhaustive search; 

3. we control if an obtained cap is a quantum cap, according to Theorem 12 .11 In particular 
we check if all the weights of the linear code generated by the cap are even. 

3 Results 

We finish our search, finding no examples of quantum caps in PG(4,4) of sizes 37 and 39. 
According [2], [1], [Tj, [S] and [TB] we have proven the following: 

Theorem 3.1. ///C C PG(4,4) is a quantum cap, then 10 < |/C| < 41, with \JC\ ^ 11,37,39. 
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